@InProceedings{Gonçalves:1997:NoReTr,
author = "Gon{\c{c}}alves, Luiz Marcos Garcia",
title = "Novos resultados em triangula{\c{c}}{\~o}es",
booktitle = "Proceedings...",
year = "1997",
editor = "Figueiredo, Luiz Henrique de and Netto, Marcio Lobo",
organization = "Brazilian Symposium on Computer Graphics and Image Processing, 10.
(SIBGRAPI)",
publisher = "Sociedade Brasileira de Computa{\c{c}}{\~a}o",
address = "Porto Alegre",
note = "The conference was held in Campos de Jord{\~a}o, SP, Brazil, from
October 13 to 16.",
keywords = "greedy triangulation, delaunay triangulation, adaptive rectangular
triangulation, triangulation data structure.",
abstract = "This paper describes a data structure with a restricted set of
topological operations (creation, subdivision, and flip) used to
construct planar triangulations. We discuss the implementation of
algorithms to build some common triangulations (greedy, Delaunay,
and rectangular adaptive) based on that structure. In order to
allow the use of such a structure in the implementation of the
Greedy Triangulation (GT), we define a new concept of GT and
present an algorithm to build it. This GT algorithm has the same
complexity as the best known algorithm for the traditional GT.",
conference-location = "Campos de Jord{\~a}o, SP, Brazil",
conference-year = "Oct. 1997",
organisation = "SBC - Sociedade Brasileira de Computa{\c{c}}{\~a}o; USP -
Universidade de S{\~a}o Paulo",
ibi = "83LX3pFwXQZW44Lb/dkBhK",
url = "http://urlib.net/ibi/83LX3pFwXQZW44Lb/dkBhK",
targetfile = "art58.pdf",
urlaccessdate = "2024, May 03"
}